About the embedding of one dimensional cellular automata into hyperbolic cellular automata

摘要

In this paper, we look at two ways to implement determinisitic onedimensional cellular automata into hyperbolic cellular automata in threecontexts: the pentagrid, the heptagrid and the dodecagrid, these tilings beingclassically denoted by $\{5,4\}$, $\{7,3\}$ and $\{5,3,4\}$ respectively.